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DYNAMIC INTERFACE METHOD AND SYSTEM FOR 
DISPLAYING REDUCED-SCALE BROADCASTS 



5 TECHNICAL FIELD 

The invention relates generally to browsing currently available 
commercial broadcasts and more particularly to channel selection methods 
and systems which enable simultaneous viewing of accessible channels. 

10 

BACKGROUND ART 

For many years, it was relatively easy to check television listings 
within a local newspaper in order to determine which television programs 

15 were presently being presented. There were only a few major networks and 
only large market areas had access to channels other than those that were 
affiliates of the major networks. Since the number of channels was limited, 
a viewer without a newspaper could quickly browse the currently available 
programs by manually or remotely tuning a television through the succession 

20 of channels. 

The introduction of broadband television has greatly increased 
the program selection for television viewers. In addition to an increase in the 
number of major networks, there are special-interest networks, subscription 
channels that can be accessed for a monthly or yearly fee, and pay per view 

25 channels that can be accessed on a program-by-program basis. As a result 
of the proliferation of available channels, it has become more difficult and 
time consuming to determine which programs are currently being presented. 

Techniques for simplifying the channel selection process are 
known. For example, in U.S. Pat. No. 5,559,549 to Hendricks et al., a tele- 

30 vision program delivery system allows viewers to select television programs 
from a series of menus. The primary components of the system are a main 
operations center, a digital cable headend, and at least one set top terminal 
having a remote control. The set top terminal is connected to the television 
of a viewer. The system uses digital compression techniques to allow a large 

35 number of television signals to be transmitted to the set top terminal. A com- 
bined signal is transmitted over satellite to the digital cable headend, which 
may modify the combined signal for changes or additions in programming or 
menu content. A number of different types of menus may be formed from 
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the information included within the television signals received by the set top 
terminal of the viewer. A remote control unit having icon buttons allows the 
viewer to select programs based upon a series of major menus, sub menus, 
and program menus. Data gathering and analysis techniques may be used 
5 to compile programs-watched information that is used in packaging programs, 
customizing menu selections, targeting advertisements, and maintaining 
account and billing information. The menus may divide the channels into 
categories such as sports, movies, children, documentaries, and specialty 
channels. 

10 Another approach is described in U.S. Pat. No. 5,926,230 to 

Niijima et al. According to this approach, nine reduced screens of different 
programs are arranged in a three-by-three matrix to construct one multi- 
screen arrangement for program selection. The screen for program selection 
is produced by multi-screen production circuits and is encoded by MPEG 

15 video encoders. Such screens are multiplexed by a multiplexer, so that they 
may be transmitted via a single transmission channel. The resultant signal is 
transmitted to an artificial satellite through a mixer and an antenna. Each 
multi-screen is received on a reception side from the satellite and is displayed 
as a three-by-three piece of a screen of full motion. A viewer can determine 

20 and directly select a desired program from a preview screen formed from the 
different reduced screens. Thus, at the broadcasting side of the system, the 
screens of available channels are multiplexed and then transmitted via a 
single transmission channel. On the reception side, the screens for program 
selection are received without the necessity of changeover of a transmission 

25 channel, so that a desired program can be selected from the large number of 
displayed programs. As in Hendricks et al., the Niijima et al. system may 
arrange available channels on the basis of categories, such as sports and 
movies. 

As a third approach, but one that does not enable program 
30 categorization, Kageyama et al. describes a television channel selection 
apparatus that employs a multi-picture display. In one mode of the 
apparatus, an array of miniature pictures corresponding to the respective 
channels is displayed. Other than one channel, the miniature pictures are 
static. However, each channel is sequentially selected for a predetermined 
35 interval during which image data for the selected channel is written into the 
region of the display that corresponds to the channel. More specifically, the 
image data for the selected channel is written into the corresponding region 
of a one-field memory, with the entire memory contents being continuously 
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and repetitively read out. As a consequence, the picture for the selected 
channel appears as a moving picture, while those pictures of the other 
channels are static. In the normal operating mode of the apparatus, the 
channel that is selected at the time of a mode changeover is televised in 
5 isolation. 

The various approaches facilitate the viewing and selecting of 
programs from available channels. However, the number of channels that 
can be simultaneously viewed is limited. Moreover, each approach has its 
associated shortcoming. For example, in Niijima et al., the various screens 
10 must be encoded by MPEG video encoders and multiplexed, with the multi- 
plexed signal requiring transmission via a satellite and requiring processing at 
each receiving location. For Kageyama et al., the limited amount of process- 
ing that is enabled at the receiving end may not provide satisfactory informa- 
tion for some users. 

15 What is needed is a method and system for locally viewing and 

selecting among currently available commercial broadcasts, with the capa- 
bility of simultaneous display. 



SUMMARY OF THE INVENTION 

20 

Currently available commercial broadcasts, such as television 
programs, are clustered on the basis of program categories and are simul- 
taneously displayed in the clusters on a single viewing screen. The channels 
through which the commercial broadcasts are received are monitored to 

25 detect changes in program categorization, so that the clustering is dynamic 
with respect to the number of commercial broadcasts in the different clusters. 
Each commercial broadcast is displayed as a reduced-scale presentation that 
is based on the video information of the commercial broadcast. 

In addition to the clusters being dynamic with respect to the 

30 number of reduced-scale presentations in each cluster, the number of 

clusters may vary in the preferred embodiment, since there may be times at 
which no commercial broadcast fits within a particular program category. 
Each cluster corresponds to a specific program category, such as sports, 
movies, news and comedy. Preferably, at least some of the clusters can be 

35 divided into sub-clusters on the basis of genres. As one example, a viewer 
may split the sports cluster into sub-clusters that are specific to particular 
sports (e.g., American football and baseball). As another example, a movie 
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cluster may be divided into subcategories of drama, action, comedy and 
other. 

The reduced-scale presentations are preferably continuously 



updated, so that real time video broadcast information is simultaneously 
5 displayed for all of the commercial broadcasts. Within clusters having a 
large number of reduced-scale presentations, the presentations are likely 
to be overlapping. In one embodiment, all clusters having more than one 
associated commercial broadcast have overlapping reduced-scale presenta- 
tions. The order of the presentations within a cluster may be cycled, so that 
10 each presentation is periodically displayed as the apparent foremost presen- 
tation in the cluster. For example, the cycling may occur not only within an 
"activated" cluster, with the apparent lowermost presentation being "moved" 
to the top at a rate of once per two seconds. 



15 information, at least some of the reduced-scale presentations may have fixed 
displays between periodic updates. As one feature, the method and system 
may include commercial filtering, so that the reduced-scale presentation of a 
program that is within a commercial advertisement continues to display the 
video information of the regularly scheduled broadcast, rather than the 
20 commercial. 



regarding prior selections by a user is stored And is used in the display of the 
reduced-scale presentations. For example/the clusters may be arranged 
according to user preferences, by tracking prior user selections. In another 
25 example, the reduced-scale presentation that appears foremost in a cluster 
of overlapping presentations is the onfe that has been previously selected by 
the particular user. Optionally, the^entire collection of overlapping presenta- 
tions in each cluster may be ranteed according to prior selections. 



30 reduced-scale presentations allows a user to quickly and easily view the dif- 
ferent commercial broadcasts that are currently available. The categorization 
may be based upon known techniques, such as monitoring the tags that 
identify program information within digital television signals. Thus, additional 
circuitry for program identification would not be required. Another advantage 

35 is that for embodiments in which commercial filtering is implemented, the 

reduced-scale presentations would provide continuous visual information of 
the program that is offered on a channel. The channel selection may be 
triggered using a conventional television remote control device. Similarly, the 



As an alternative to continuously updating the video broadcast 




As another feature of the invention, historical information 



An advantage of the invention is that a simultaneous display of 
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user may browse through the different clusters and the presentations within 
the clusters by manipulating buttons on a conventional remote control device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

Fig. 1 is a block diagram of components for enabling dynamic 
program clustering in accordance with one embodiment of the invention. 

Fig. 2 is an example of a viewing screen having clustered real 
time program presentations in accordance with the invention. 
10 Fig. 3 is an example of the viewing screen of Fig. 2, but at a 

different time of day, so that there is a different arrangement of real time 
presentations. 

Fig. 4 is an example of sub-categorization of programs in 
accordance with the invention. 
15 Fig. 5 is a process flow of steps for implementing the invention. 

DETAILED DESCRIPTION 

With reference to Fig. 1, a system 10 for viewing and selecting 

20 among a variety of currently available commercial broadcasts includes a 

receiver component 12. In one embodiment, the receiver component is con- 
tained within an enclosure that is separate from a display 14 that provides the 
viewing screen for the commercial broadcasts. For example, in one embodi- 
ment, the receiver component is a digital cable box having an input 16 from 

25 a remotely located digital television signal provider. As alternatives, the 
receiver component may be connected to an antenna input and/or the 
receiver component may be integrated into the display, such as a tuner of a 
conventional television. An advantage to the embodiment in which the input 
is a connection to a digital signal provider is that digital signals are often 

30 provided with header information, such as tags, which identify the currently 
available programs. 

The system 10 also includes a program detector 18. Typically, 
the program detector may be integrated with the receiver component, but this 
is not critical. The program detector monitors the signals that are received via 

35 the input 16. Thus, if the signals are digital signals having program tags, the 
detector merely reads the tags to determine information regarding each 
channel. The above-cited patent to Hendricks et al. describes header infor- 
mation of this type. In accordance with the invention, the header information 
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can be used to provide text menus of the type described in Hendricks et al. 
and can be used to provide video presentation clustering of the type that will 
be described below, when reference is made to Figs. 2-4. 

The receiver component 12 is capable of cooperating with the 
5 display 14 to select and present a channel of interest to a user. The type of 
display 14 is not critical to the invention. Consequently, the display may be 
compatible with receiving either or both of analog signals and digital signals. 

A video processor 20 is used to generate reduced-scale 
presentations of each currently available commercial broadcast. That is, 

10 rather than a full-screen presentation, the vertical and horizontal dimensions 
of each video signal presentation are reduced. Referring to Fig. 2, thirteen 
reduced-scale presentations 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44 and 
46 are shown on the viewing screen of the display 14. Within the selection 
mode of Fig. 2, the reduced-scale presentations may all be continuously 

15 updated. In this embodiment, real time video information is shown for each 
of the thirteen programs represented in the figure. As an alternative embodi- 
ment, the video information within each reduced-scale presentation may 
represent a periodic update, so that the presentations are stills that are 
recurringly refreshed. As another feature, the program information (e.g., title 

20 and times) may be included for each presentation. 

The reduced-scale presentations 22—46 of Fig. 2 are generated 
by the video processor of Fig. 1 and are input to a clustering component 48. 
The clustering component also receives an input from the program detector 
18. Based upon the program information from the detector 18, the clustering 

25 component associates each reduced-scale presentation with a program 

category. In Fig. 2, there are five program categories, i.e., "News," "Sports," 
"Movies," "Daytime Dramas," and "Cartoons." The specific labels are not 
critical, since the key feature is that the labels be compatible with the informa- 
tion that is available by operation of the program detector 18. If the invention 

30 is used in an embodiment in which menu information is unavailable, some 

program labeling may be achieved using other techniques. As one example, 
the consistent high speed movement of individuals within a presentation may 
be interpreted as indicating the program is a sporting event. 

As an optional feature, the system 10 includes a commercial 

35 filter 50. Commercial filters which detect the start time of a commercial 

advertisement and the return to a program are commercially available and 
are used in devices such as video recorders. The purpose of the commercial 
filter 50 is to terminate the continuous or periodic updating of information to a 
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reduced-scale presentation for a channel which is within commercial time. 
As a result, the viewer is able to determine the program which will be shown 
at the conclusion of the commercial. That is, the viewer can immediately 
determine which programs are available, even if the programs are within 
5 commercials. 

The clustering of Fig. 2 may represent program availability 
during early afternoon hours. On the other hand, the clustering of Fig. 3 may 
represent program availability during evening hours in which there are fewer 
daytime dramas and more movies and sporting events. As can be seen by 

10 comparing Figs. 2 and 3, the system 10 of Fig. 1 provides dynamic clustering 
with respect to the number of reduced-scale presentations in each cluster. 
As one example, the number of presentations within the "Movies" cluster of 
Fig. 2 includes only two presentations 30 and 32, while the same cluster is 
shown as having nine presentations in Fig. 3. The clustering may also be 

15 dynamic with respect to the positioning of the clusters. That is, the selection 
of programs may be tracked and historical information regarding the selec- 
tions mayjbe^toj^djto a basis for determining the order of the five 
clusters. The reordering may be time-based, so that the clusters are 
rearranged as a function of the time of day or the day of the week. 

20 The historical information regarding prior user selections may 

also be used to arrange the appearance of presentations within a cluster. As 
shown in Fig. 2, each of the five clusters includes overlapping reduced-scale 
presentations 22-46. In the "Daytime Dramas" cluster, only a minor portion of 
the presentation 36 is visible. On the other hand, the presentation 40 is com- 

25 pletely visible, since it has the appearance of being the foremost presentation. 
The assignment of which presentation is the foremost presentation within a 
cluster may be based upon the historical information, under the assumption 
that the viewer is most likely to select the program that was previously 
selected under similar circumstances. As an alternative, the presentations 

30 within all of the clusters or within only a selected cluster may be periodically 
rearranged to allow each presentation to cycle to the foremost position. As 
one example, each presentation (34-40) within the "Daytime Dramas" cluster 
may be changed from an apparent rearmost position to an apparent foremost 
position on a cyclical basis. The cycle rate may be user adjustable between 

35 upper and lower limits (e.g., between one and ten seconds). 

An added available feature of the invention relates to sub- 
cateogorization. In Fig. 3, there are nine currently available movies within 
the "Movies" cluster. A viewer may be enabled to split the cluster into 
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sub-clusters, such as the one shown in Fig. 4. Thus, the currently available 
movies are divided into a "Comedy" sub-cluster, an "Action" sub-cluster, and 
a "Drama" sub-cluster. This allows the viewer to more easily determine which 
movie has the greatest personal appeal. Multiple levels of selection are 
5 available to the user. Firstly, the user selects the multi-presentation level in 
which the various clusters of Fig. 3 are presented on the viewing screen of the 
display 14. The viewer optionally selects the sub-cluster level of Fig. 4. From 
Fig. 4, the viewer may select a particular movie for full-screen presentation. 

The browsing through the clusters and the selection of a pro- 

10 gram may be achieved using a browsing component 52 and a remote device 
54 of Fig. 1. Infrared signaling may be used to provide communication 
between the browsing component and the remote device. Typically, the 
remote device is a handheld member that includes browsing buttons. For 
example, the remote device may include depressable buttons that have 

15 differently directed arrow shapes and that trigger infrared signals that manipu- 
late the appearance of the display of reduced-scale presentations. One 
button may sequentially activate the different clusters, while another button 
may change the appearance of the presentations within an activated cluster, 
so that the presentation that appears foremost can be changed by the viewer. 

20 When a desired cluster is activated and the presentation that represents the 
desired program is moved to the forefront, another button on the remote 
device may be activated to trigger the full screen presentation of the selected 
program. 

Referring now to Fig. 5, the interface method for viewing and 
25 selecting among a variety of commercially available broadcasts includes the 
step 56 of receiving program transmissions. The program transmissions are 
contemplated as being television signals from a number of different channels. 

At step 58, each program is associated with a category. Five 
possible categories are shown in Figs. 2 and 3. However, other categories 
30 may be employed. For each program, a reduced-scale presentation is 

generated at step 60. As a result, "thumbnails" are formed from the different 
channels. The reduced-scale presentations may be continuously updated, 
so that all of the programs are simultaneously available for viewing, but at a 
miniaturized level. Optionally, the commercial advertisements are filtered 
35 from the updates, as indicated at step 62. 

The reduced-scale presentations are grouped at step 64 on 
the basis of the categorization. The resulting clusters are simultaneously 
displayed at step 66. Figs. 2 and 3 are examples of the displays of the 
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reduced-scale presentations within the different clusters. While not shown, 
each presentation may include program information, such as the program 
title and the start and stop times. A viewer browses through the clusters 
and through the presentations within the clusters using a handheld remote 
5 device or any other technique known in the art. This is indicated at step 68. 
The browsing includes splitting a cluster into sub-clusters, as represented in 
Fig. 4. 

fyw Q^Y The handheld remote devbCe or similar approach is also used to 
enable a viewer to select clusters and/o select presentations within the clus- 

10 ters. When a presentation is selected for full-screen display, the television or 
similar device is tuned to the corresponding channel. That is, the system is 
switched from the viewing-and-s^lecting mode to a normal-operation mode. 
Step 70 involves detecting vieWer selections. Optionally, the viewer selection 
information is stored at step 7fl for subsequent arrangement of clusters or the 

15 arrangement of presentations within the clusters, so that the subsequent 
displays reflect viewer preferences. 



35 



